n=200;
m=67;
road=[|41,108,1555|
129,189,3119|
141,126,8840|
164,194,6607|
81,120,5421|
187,58,3196|
199,1,5910|
121,7,7586|
6,172,9483|
145,120,6004|
66,52,1514|
39,88,8984|
150,50,1025|
104,142,5065|
60,27,6292|
114,160,740|
94,5,9277|
13,162,6235|
23,101,9398|
65,64,7909|
145,101,6273|
29,33,405|
133,1,8081|
58,154,4285|
166,24,6062|
99,15,4171|
108,113,869|
152,141,4316|
177,38,85|
133,144,9339|
60,61,868|
30,116,4901|
23,40,5448|
37,158,1660|
189,31,4910|
134,140,1575|
85,41,166|
30,16,848|
80,6,5541|
114,81,6981|
68,55,7106|
143,123,801|
166,58,4441|
165,54,842|
29,182,3692|
143,2,3794|
179,149,7181|
108,173,128|
161,93,8484|
71,112,9235|
69,8,491|
10,182,1149|
83,91,4669|
110,142,2074|
73,190,4930|
169,14,9018|
4,196,1031|
35,4,9688|
114,106,1607|
200,153,9372|
174,96,3875|
177,120,1823|
21,43,2879|
115,167,3743|
159,190,2274|
151,21,559|
98,119,7482|
94,96,1588|
154,28,6341|
95,34,3177|
124,159,121|
172,78,4812|
77,100,909|
29,83,8543|
147,121,224|
135,10,8680|
109,62,9148|
89,122,6881|
142,51,7178|
111,131,6248|
84,47,2529|
128,39,2704|
56,26,729|
22,139,4815|
105,21,9102|
72,86,3022|
59,73,4041|
178,67,4188|
127,118,1445|
177,197,87|
113,42,76|
44,84,113|
150,24,866|
175,102,536|
77,36,3134|
181,198,4431|
45,99,2321|
118,186,9095|
39,20,1306|
134,9,2342|
135,136,5929|
153,176,2296|
105,62,1060|
35,30,795|
88,127,1118|
173,165,3548|
67,93,8040|
4,69,695|
53,195,8561|
161,138,4420|
198,74,6444|
54,97,5410|
65,45,883|
100,178,2338|
85,57,272|
76,130,213|
57,12,741|
51,157,6279|
112,200,9413|
115,18,7187|
188,112,2936|
130,78,2146|
12,158,1131|
90,181,346|
74,136,5069|
43,117,1110|
128,173,6451|
63,178,5299|
154,164,3045|
119,5,6675|
81,200,3968|
110,34,5821|
172,122,1922|
125,193,1131|
6,116,5840|
195,146,8698|
50,13,2611|
146,118,862|
159,55,9975|
124,25,7787|
79,158,3099|
46,174,413|
43,91,4388|
127,184,8577|
153,103,9049|
148,183,8361|
74,59,1704|
82,3,8652|
19,149,484|
186,196,244|
84,73,6613|
36,17,7487|
45,156,6672|
116,185,3182|
87,86,300|
25,65,6649|
41,121,524|
182,61,7545|
151,96,3117|
166,22,3052|
119,170,2847|
11,155,7989|
24,163,2858|
197,107,9545|
48,37,3664|
128,86,4371|
198,171,1242|
140,19,4257|
49,35,4542|
191,168,747|
5,126,1419|
138,11,9364|
70,33,894|
129,145,2314|
104,100,2992|
169,52,9557|
180,63,6501|
123,25,9174|
137,92,9509|
64,9,2883|
168,9,176|
56,49,615|
10,144,5051|
103,150,656|
193,85,1053|
183,63,384|
3,80,946|
111,64,8429|
32,61,5259|
190,137,881|
196,169,9644|
103,115,7850|
132,109,5661|
55,75,3387|
194,78,6442|
126,11,626|
12,157,3203|
175,141,5136|
192,155,2284|];